/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param array int整型一维数组 
 * @return int整型一维数组
 */
 function reOrderArray( array ) {
  // write code here
  var i = 0
  while(i < array.length - 1){ // 这样才不会越界
    var j = i+1
    if(array[i] % 2 === 0){ // 如果第i个数字是偶数
      // 在此偶数后面寻找一个奇数
      while(array[j] % 2 === 0){
        // 当走到数组的最后一个位置
        if(j === array.length - 1){
          return array // 表示遍历完成直接返回数组就行了
        }
        j++
      }
      // 找到第一个奇数了 在数组内移动 让奇数移动到内部数组的最前面
      var temp = array[j]
      for(var m = j;m > i;m--){
        array[m] = array[m-1]
      }
      array[i] = temp
    }
    // 如果是奇数的话就让i后移
    i++
  }
  return array
}
module.exports = {
  reOrderArray : reOrderArray
};